Parallel Edge Detection Using Uni-Directional MultiRing on Spiral Architecture

Improving the computation efficiency is the key issue in image processing, especially in edge detection, because edge detection is very computationally intensive. With the development of real-time image processing application, fast processing response is becoming the major requirement in this area. In this paper, a parallel and distributed algorithm on Spiral Architecture for edge detection using a uni-directional MultiRing is proposed. The proposed algorithm is based on Master-Slave model. It guarantees a better load balancing among the processors (or nodes) and greatly reduces the traffic from and to the master node. It uses each MultiRing configuration more efficiently. It also improves the performance for message passing among the modes on the MultiRing.